算法时间复杂度和空间复杂度表示

时间复杂度就是这个算法需要花多少时间。空间复杂度就是这个算法占用内存多少。

 

t(n) = O(f(n))

这是时间复杂度表示,t是Time缩写,f可能是Funciton缩写。

 

s(n) = O(f(n))

空间复杂度,s是space的缩写。右边的一样。

 

PS:O意指大O表示法。

posted @ 2013-05-06 13:14  HONT  阅读(553)  评论(0编辑  收藏  举报